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Abstract. An earlier work of the author's showed that it was possible to 
adapt the Alekseev-Meinrenken Chern-Weil proof of the Duflo isomorphism to 
obtain a completely combinatorial proof of the Wheeling isomorphism. That 
work depended on a certain combinatorial identity, which said that a certain 
composition of elementary combinatorial operations arising from the proof was 
precisely the Wheeling operation. The identity can be summarized as follows: 
The Wheeling operation is just a graded averaging map in a space enlarging the 
space of Jacobi diagrams. The purpose of this paper is to present a detailed 
and self-contained proof of this identity. The proof broadly follows similar 
calculations in the Alekseev-Meinrenken theory, though the details here are 
somewhat different, as the algebraic manipulations in the original are replaced 
with arguments concerning the enumerative combinatorics of formal power 
series of graphs with graded legs. 



At first glance, the operation which appears in the statement of the WheeUng 
isomorphism - XB ° : B ^ A ~ does not seem to be a particularly natural 
operation. The purpose of this paper is to provide a detailed proof of an identity 
which says that XB°dn can be factored into a sequence of elementary combinatorial 
operations. In summary: Wheeling is just a graded averaging map in a space which 
enlarges A. 

1. Recalling the identity and the spaces and maps involved 

First we'll state the identity in question. After that we'll recall the definitions of 
the various spaces and maps that are involved. See [K] for more detailed definitions, 
if required. Figure [2] illustrates the first of the two compositions appearing in the 
main theorem. 

Main Theorem. The composition of maps 

„ T xw — IT ^ -B.^F A ^ 

B ^ W *- yy ^ W ^ Wp Wa 

is equal to the composition 

B ^ B ^ A ^ Wa • 

Each of the spaces in the above theorem is defined as a Q- vector space consisting 
of formal finite Q-linear combinations of abstract graphs with vertices of degree 1 
and degree 3, modulo certain relations which depend on the specific space. Some 
of the spaces above have two types of degree 1 vertex, others have only one, as 
will be described below. The edges are always unoriented. The trivalent vertices 



The author thanks Dror Bar-Natan and Eckhard Meinrenken for their support at the University 
of Toronto during the most important part of this work. 

1 



2 



A. KRICKER 



are always oriented, which means that at each trivalent vertex, the set of incoming 
edges is given a cychc ordering. Each of the above spaces includes the AS and IHX 
relations in its set of relations (if unfamiliar with these perennials, see [B]). So from 
the viewpoint of the internal (=trivalent) vertices, all of the above spaces are the 
same. 

The only place these spaces differ is in how they treat the vertices of degree 1. 
We will describe the differences in some detail. 

The first thing to say is that in each of the above spaces, except B, the set 
of degree 1 vertices of a diagram is totally ordered. The diagrams are drawn by 
ordering the degree 1 vertices along an ordering line at the bottom of the diagram. 
We'll remind the reader of which space a diagram is to be considered an element 
of by drawing the arrow on the ordering line with a different style for each space. 

1.1. The averaging map XB ■ B ^ A. The space B only has one type of degree 
1 vertex. As mentioned above, these vertices are not ordered. The diagrams which 
generate this space will be called symmetric Jacobi diagrams in this paper. The 
only relations in B are the always-present IHX and AS relations. The space A, 
on the other hand, is based on diagrams where the degree 1 vertices are ordered. 
These diagrams will be called ordered Jacobi diagrams in this paper. The space A 
will be taken modulo AS, IHX, and STU relations. The averaging map XB is the 
linear extension of the map which maps a symmetric Jacobi diagram in B to the 
average of all the possible ordered Jacobi diagrams obtained by ordering the degree 
1-vertices. For example: 




It turns out that while this map is an isomorphism of vector spaces (this is the 
formal Poincare-Birkhoff-Witt theorem described in [B]), it is not an isomorphism 
of algebras. In other words, if u and v are elements of B then it is not in general 
true that XBi^Liv) = X6(u)#xb(i;), where U is the "disjoint-union" product on B, 
and # is the "juxtaposition" product on A. 

1.2. The Wheeling map, dfi : B ^ B. The Wheeling operation dfi : B ^ B is a 
linear isomorphism of B which promotes xb to an algebra isomorphism: 

iXB ° dn) (u U w) = {xB ° dn) (u)# (xb ° dn) (v) 

for all u,v E B. 

This identity - the Wheeling isomorphism - is a combinatorial strengthening of a 
Lie theoretic result from the 1970's known as the Duflo isomorphism [D]. It was con- 
jectured by Bar-Natan, Garoufalidis, Rozansky, and Thurston [BGRT] . who were 
mostly motivated by the theory of the Kontsevich integral (a topological invariant of 
framed tangles), and constructions related to it. Bar-Natan, Le, and Thurston gave 
an elegant proof of this identity which directly employed the Kontsevich integral 
("1 + 1 = 2"), |BLT| . Since then Wheeling has proved to be an indispensable tool 
in the study of the structure of the Kontsevich integral and related constructions, 
(see e.g. \dK\ ). 
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The BLT proof shows that Wheehng is deeply bound up with the theory of the 
Kontsevich integral, and such things as the theory of associators, the monodromy 
of the Knizhnik-Zamolodchikov equations, and the theory of quantum groups. The 
aim of this paper, together with its companion [Kj, is to describe a completely 
combinatorial proof of the Wheeling isomorphism, with the goal of discovering 
new approaches to these topics. This proof derives from work of Alekseev and 
Meinrenken [AMI IAM0 5 , as is discussed in K] . 

So, what is this map First we must recall what is dx{Y) G B, the result 
of operating on a symmetric Jacobi diagram Y with a symmetric Jacobi diagram 
X . The result is the sum of all the possible symmetric Jacobi diagrams that you 
obtain by gluing all of the legs of X to some (possibly all) of the legs of Y. This is 
extended linearly to define du{v), for abitrary u,v € B. 

In the case that X has more legs than Y, dx{Y) will be zero. This means that it 
is meaningful to consider operations of the form d-p : B ^ B, where V is an infinite 
combination of symmetric Jacobi diagrams (a "formal power series of diagrams" ) , 
as long as for each 6 e N, the piece of V consisting of the diagrams whose number 
of degree 1 vertices is less than b is finite. (These issues are carefully discussed, 
from a more general viewpoint, in Section [3l) 

To recall fl, the power series appearing in Wheeling, we'll use the following con- 
venient notation for generating a formal power series of symmetric Jacobi diagrams: 



The following precise statement uses B", which is the subspace of B generated by 
diagrams with precisely n degree 1 vertices. 

Definition 1.2.1. The Wheels element, fl, is the formal power series of symmetric 
Jacobi diagrams defined by the expression 



Now we turn our attention to the first sequence of compositions described in 
the main theorem: A o B,_,f o tt o xw ° T"- This is a sequence of elementary 
combinatorial operations which the main theorem claims has the same effect on a 
symmetric Jacobi diagram as operating with Q. 

1.3. Tiie space W. In the earlier work [K], W was introduced as an "i-complex", 
which was a pair of cochain complexes equipped with a degree —1 map between 
them. In this work we have no need for all this extra structure, and W just denotes 
the vector space underlying the structure. 




denotes 
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Recall: the diagrams which generate W, which will be called "symmetric Weil 
diagrams" in this paper, have degree 1 vertices of two different types. There are 
"leg-grade 1" vertices, which are drawn without any decoration, and "leg-grade 2" 
vertices, which are drawn with a fat dot. The space W consists of formal finite 
Q-linear combinations of Weil diagrams, modulo AS and IHX relations, and also 
relations which say that when we transpose the position of two adjacent legs in the 
ordering, we pick up a sign (—1)^^, where x and y are the leg-grades of the involved 
legs. 

So, for example, the following equations hold in W: 






in W. 



Observe the arrow-head with which symmetric Weil diagrams are drawn. 



1.4. The Hair-splitting map, T : B W. Now we'll recall the map T which 
embeds B into the space W. On some symmetric Jacobi diagram v, the map is just 
to choose an ordering of the degree 1 vertices of v (sometimes called the "hair" of 
v), and then to replace each degree 1 vertex according to the rule: 



T : 




So, for example: 




We can think of this map intuitively as "splitting hair in all possible ways" , or 
"gluing in forks in all possible ways" . 

1.5. The graded averaging map, xw ■ W W. The space W is defined in 
exactly the same way as the space W, but without introducing the leg transposition 
relations. The diagrams which generate this space will be called "non-commutative 
Weil diagrams" in this paper. So the relationship between W and W is analogous to 
the relationship between the symmetric algebra and tensor algebra on some vector 
space V. 

We can embed W into W by means of the graded averaging map xw ■ W. 
This is the linear extension of the map which takes a symmetric Weil diagram to 
the average of all possible rearrangements of the legs of the diagram, accompanied 



DIFFERENTIAL OPERATORS AND THE WHEELS POWER SERIES 

by the sign that arises when that permutation is performed in W. For example: 





The reader can check that this map respects leg transposition relations. 

1.6. The space W, and the map tt : W ^ W. Non-commutative Weil diagrams 
have no relations that relate different orderings of their legs. But the space we are 
heading towards - A ~ has STU relations, so we had better introduce them. As 
discussed in (basically following results of Alekseev and Meinrenken), when we 
introduce STU relations amongst the leg-grade 2 legs, there are some other classes 
of relations that we must introduce at the same time, so as to retain the algebraic 
structure of an i-complex. 

The complete set of relations that we introduce when we introduce STU is as 
follows: 










Observe that the third class presented above is some sort of formal analogue of 
the defining relation of a Clifford algebra. 

The map tt : W W is just to introduce these relations, with no other effect 
on a diagram. 



1.7. Curvature legs and the map B.^p : VV Wf- Instead of the usual leg- 
grade 2 legs that have appeared in the discussion up to this point (the legs drawn 
with a fat dot), it is possible to work with a different choice of leg-grade 2 leg, which 
we'll call curvature legs in this work. The relationship between the two choices can 
be expressed by the equation (with arrow-head appropriate to the space): 
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For example, the Hair-splitting map T discussed above in Section [L4l can alterna- 
tively be defined as follows: Choose some ordering for the degree 1 vertices of the 
diagram, then make every leg a curvature leg. 

In the algebraic theory, this is just a different choice of generators within a 
common algebra. In the current work, from the combinatorial point of view, it 
is clearer to view diagrams that are based on curvature legs as generators of a 
different, though isomorphic, vector space, and the above equality should only be 
viewed heuristically. Curvature legs are introduced into the theory to simplify the 
map i, though at the expense of a more complicated differential. 

If we base the space W on curvature legs, instead of the usual leg-grade 2 legs, 
we are led to the space Wp, which has the following relations 




The "change of basis" map, B.^p ■ W — > Wp, is just to replace every leg-grade 
2 leg with a curvature leg, via the operation: 



h- > 




1.8. The space Wa- The final space to recall is the space Wa- This space con- 
sists of formal finite Q-linear combinations of diagrams with leg-grade 1 legs and 
curvature legs (i.e. exactly the same diagrams as is used by Wp), taken modulo 
AS, IHX, and the following three classes of relations: 
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Observe that in this space the leg-grade 1 legs can be moved about freely, up to 
sign. In particular, this space is graded by the number of leg-grade 1 legs that a 
diagram has. 

This space can be thought of as Wp viewed with respect to generators in which 
the leg-grade 1 legs have been symmetrized. To be precise: we have a well-defined 
map, Xa ■ ^ Wp, which graded averages the leg-grade 1 legs. For example: 




Just like the case xb, which is the formal PBW isomorphism considered in [B] . 
the map Xa is a vector space isomorphism. However, something is true in this case 
which is not true for XB- the inverse map has an elementary construction. 



1.9. The map A : Wp Wa- Here we'll recall the definition of the map A which 
inverts Xa- For detailed proofs that it is well-defined, and actually inverts Xa, see 
[K] . In [K] we described two approaches to A, a "combinatorial" definition which 
was useful for proving facts about the construction, and a "visual" definition which 
was more useful for doing calculations. We'll recall the second approach here. 

The definition can be summarized in the following way: Glue the grade 1 legs to 
each other in all possible ways, with appropriate coefficients. To be precise, recall 
that a pairing of the grade 1 legs of a diagram w is a collection, possibly empty, of 
disjoint 2-element subsets of the set of grade 1 legs of w. Let V{'w) denote the set 
of pairings of the diagram w. Then A is defined as the linear extension of the map 
which sends a diagram w to a certain sum 

AH= J2 ^f^H, 

where T>p{w) denotes w with its grade 1 legs glued together according to the pairing 
p, equipped with an appropriate coefficient. To recall the exact coefficient, we'll 
follow through the following example: 




and p={{l,3},{2,4},{5,7}}. 



1 2345 678 
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Begin by introducing a second orienting line underneath the diagram, with a gap 
separating the two orienting hues. Then, for every pair of legs in the pairing p, 
add an arc, using a full line, between the corresponding legs of the diagram (such 
that the introduced arc has no self-intersections and stays within the gap between 
the two orienting lines). Finally, carry all the remaining legs straight down onto 
the bottom orienting line, using a full line for the grade 1 legs and a dashed line 
for the grade 2 legs: 



\ 


<^ 


r\ 








i 






iF 




J 


F 




> 



Let X denote the number of intersections between full lines displayed within the 
gap. The term T)p{w) is this diagram (with the original orienting line forgotten 
and the dashed lines filled in) multiplied by (—1)^ and one factor of (|) for every 
pair of legs glued together. 

Thus, in the example at hand: 




Figure [LHI gives an example of the result of a full calculation of A. 

1.10. The map (f>y{ : A — > Wa- Observe that the space Wa has no relations which 
involve the leg-grade 1 legs, except relations which say that when we transpose an 
adjacent pair of such legs then we pick up a minus sign. This means that Wa is 
graded by the number of leg-grade 1 legs that a diagram has: 

Wa^0WA , 

1=0 

where denotes the subspace generated by diagrams with exactly i leg-grade 
1 legs. The space Wj^ is clearly isomorphic to A, and : A Wa is the 
corresponding embedding, whose action on an ordered Jacobi diagram is simply to 
make every leg a curvature leg, e.g.: 




That concludes our recollection of the spaces and maps that are involved in the 
identity that is the subject of the main theorem: 

A o B.^F o TT o xw °^ = <t)A° XB ° dn- 
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Figure 1. An example of A. 
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2. Outline of the contents of this paper 

The fact that this sequence of elementary combinatorial operations is just the 
Wheeling operation 0^ o xb ° 9n may be a little surprising. Just how do these maps 
lead to wheels being glued into legs? 

In figure [2] we illustrate the mechanism which produces wheels by taking a ran- 
dom symmetric Jacobi diagram and following it as it maps through this composi- 
tion. At each stage in the composition we have drawn a diagram that is typical of 
the diagrams appearing in the sum at that point. In words: first we glue in a few 
forks (the map T), then we rearrange the legs according to some permutation (the 
map xw)i then we glue in some more forks (the map B,_>f), and then we join up 
some pairs of leg-grade 1 legs (the map A). 

Observe that the last diagram is equal to the image under 0_4 of 




the original diagram with two wheels glued into its legs and its remaining legs given 
some ordering. 

This shows that it is immediate that the composition A o B,_,f o tt o xw ° T 
produces the same sort of diagrams as the Wheeling operation, (j)A ° XB ° dn, (as 
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Figure 2. An illustration of how "wheels" appear. 




well as some other diagrams). Showing that the diagrams are produced with the 
correct coefScients, and that all other diagrams produced cancel, is the difficulty of 
the proof. 

The paper is organized in the following way: 

• In Section [3] we explain how formal power series of diagrams of various 
sorts operate on each other. In the case that the legs are ungraded this is 
a familiar operation, being, for example, the calculus in which the Arhus 
3-manifold invariant is constructed |BGRT02] . 
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• In Section |4] we develop a certain expression (Theorem I4.0.2|) for the com- 
position A o B,^F o TT o xw o T in terms of these diagram operations. The 
key idea is that we can (graded) symmetrize a diagram by turning it into a 
differential operator and then applying it to a suitable formal exponential 
(Proposition I4.1.2P . 

• The remaining two sections do a direct calculation of the expression devel- 
oped in Theorem l4.0.2l The key idea in these computations is that the result 
of an exponential of connected diagrams operating on another exponential 
of connected diagrams is the exponential of all the connected diagrams you 
can construct from the logarithms of the pieces. This is a familiar story 
in the ungraded case - we provide detailed proofs that it holds in certain 
cases of the graded setting as well. So all we need to do is calculate all the 
possible connected diagrams that can be constructed. This turns out to be 
a manageable combinatorial problem in the cases that arise. 



3. Operating with diagrams on diagrams. 

3.1. Operator Weil diagrams. We'll now begin to operate on Weil diagrams 
with other Weil diagrams. To introduce this formalism we'll build a vector space 
WF[[a, 6]]. (The constructions to follow adapt in an unambiguous way to build 
spaces like Wa [[a, b]], etc.) Intuitively: we are taking the vector space Wf, adjoining 
a formal grade 2 variable a and a formal grade 1 variable b and their corresponding 
differential operators, and then taking power series with respect to those introduced 
symbols. 

Formally: this space will be built from diagrams which may have the usual legs 
for Wp, namely 



grade 2 legs 



and grade 1 legs 



but which may have, in addition, parameter legs 



and 



and their corresponding operator legs 



and 



We require that the operator legs appear in a group at the far right-hand end of 
the diagram. The parameter legs may appear amongst the usual legs in any order. 
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Here is an example of such an operator Weil diagram: 




a b ^ 



Let the parameter-grade of a diagram be the total grade of its parameter legs, 
where a-labelled legs count for 2 and 6-labelled legs count for 1. The diagram above 
has parameter-grade 3. Similarly define the quantity operator-grade; the diagram 
above has operator-grade 4. If a diagram has parameter-grade i and operator-grade 
j then we say that it is an (i, j)-operator Weil diagram. The pair {i,j) will be 
referred to as the type of the diagram. Thus, the operator Weil diagram above has 
type (3,4). 

Definition 3.1.1. Define the vector space >Vf[«) ^] to be the space of formal 
Q-linear combinations of operator Weil diagrams of type {i,j), subject to the same 

relations that the space Wf uses, together with relations that say that the parameter 
and operator legs can be moved about freely (up to the appropriate sign), as long as 
the operator legs all stay at the far-right hand end of the orienting line. 

For example, the following equations hold in Wpia, ^']^^'^-': 




We will work with power series of operator Weil diagrams. Here is what we mean 
by that: 

Definition 3.1.2. Define the space of formal power series of operator Weil dia- 
grams in the following way: 

WF[[a,6]]= n Wf[o,6](''^\ 

(i,i)GNoxNo 

where No denotes the set of non-negative integers. 

We suggest taking a moment to decode this: a formal power series of operator 
diagrams is a choice, for every pair (i, j) of non-negative integers, of a vector from 

VVF[a,6]^''^''. 
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3.2. The operator pairing. We will now introduce a bilinear pairing on these 
power series: 

h: >VF[[a,6]] x'WF[[a,b]]^WF[[a,b]]. 
The notation x' is to record the fact that the pairing is only defined (only "con- 
verges" ) on certain pairs of power series: 

WF[[a,b]] x'WF[[a,b]]cWF[[a,b]] x >VF[[a,6]]. 
The discussion below requires the projection map 

tt'^'^' : WF[[a,b]] ^ yVF[a,bf'^l 

3.2.1. How to operate with a diagram. The purpose of operator Weil diagrams, of 
course, is to have them operate on each other. We'll first define how individual dia- 
grams operate on each other, and then extend that action to power series. Consider, 
then, two operator Weil diagrams: 




a ^ b b 4 



To operate with the first on the second, you begin by placing the two diagrams 
adjacent to each other on the orienting line. Then you proceed to push the operator 
legs to the far-right hand side of the resulting diagram by using substitution rules 
which declare that the operator legs act as graded differential operators. To be 
precise: if the operator leg encounters a parameter leg corresponding to the same 
parameter, then it operates on that leg: 



or 




If, on the other hand, the operator leg encounters any leg it is not matched to, then 
the operator is just pushed past the leg, incurring the appropriate sign ((— l)^^^^, 
where gi and 172 are the leg-grades of the two legs involved) . Figure [3] illustrates 
such a computation. The reader might like to check that they get the final result, 
which is contained in Figured 

3.2.2. Cheeking relations. Having defined the operation h on the level of diagrams, 
let us proceed to verify that it respects the relations that we introduce amongst 
those diagrams. 

Proposition 3.2.3. Let i, j, k and I be elements of Nq. The linear extension of 
the above definition of h gives a well-defined bilinear map 

h : WF[a,b]'^''^'> X Wp^b]^'''^^ ~> WF[[a,b]] . 
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Figure 3. An illustration of one diagram operating on another. 





>■ 1 ^ 

a ^9b9b b b 4 







a ^4 b ^ 

















a 


3a ^ b 4 b 3a 





a 8a 3b bo^ a 3,3(,b 3, 




etc. 



a 4 3b bb 3b3, 



Proof. We require that the relations that define Wria, 6]'*'-'^ and Wria, ^J^'^'') are 
sent to zero in >VF[[a, b]]. The sort of thing that we must show is that 






0. 



b b d^d^J 



In this discussion we'll use a box to represent the part of the diagram that varies in a 
relation vector. For example, the equation above will be represented schematically 
as follows: 



= 0. 




There are four classes of relations that must be checked: 
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Figure 4. The final result of the diagram operation started in 
Figure [3l 




a b b 3b3b a b 3a 3a 




(1) Amongst the operator legs of >VF[a, fe]^*'-''' • For example: 

^ flA... ^ °- 

9b b b 

(2) Amongst the non-operator legs of Wf [a, fe]^*'"'''- For example: 

M.. ^ ^ .> - °- 

(3) Amongst the operator legs of yV'F[a, fo]'^*'-''. For example: 

4i4<% b b 
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(4) Amongst the other legs of WF[a, &]'-'°''-'- For example: 




Classes 2 and 3 arc obviously sent to zero because they play no part in the calcu- 
lation. We will restrict ourselves to checking Class 4 as these relations will play a 
role in the subsequent calculation. Class 1 is also straightforward. To show why 
such relations are respected we'll consider a specific example. We must show that 





-> ^ -1--^ 1X....> = 0' 



where the box can represent any one of ten possible relations. It might be one of 
the usual relations for Wp: 




F F 






+ 






On the other hand it might be one of the relations involving one of the introduced 

parameters: 




i 




where x can be cither a or b, where \x\ is the grade of that leg, and where there can 
be any type of leg in the shaded box with /x representing its grade. To proceed, note 
that we can perform the calculation on all the diagrams involved in the relation at 
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the same time. We begin: 




Now we employ the following formulas, which the reader can check are true for each 
of the ten possible replacements for the box (where fj, is the total grade of the legs 
in the box): 




Continuing with the example from earlier we obtain: 




This is clearly zero in WF[[a, b]] (because it is a combination of relations). □ 

3.2.4. The extension to power series. Recall that we are working with "formal 
power series" of Weil operator diagrams, which are a choice, for every pair {i,j) of 
non- negative integers, of a vector from Wpia, b]'^^'^^: 

WF[[a,b]]= H yVF[a,bf'^\ 

(ij)eNoxNo 

In this section we will extend the operation product h to these power series in the 
obvious way: to multiply two power series, do it term- by-term, then add up the 
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results. Because there is the possibihty of infinite sums coming out of this, we must 
be careful making statements in generality about this product. 
For a power series v write 



E 



(4j)GNoxNo 

where ti(*'^) = tt^*'-') (w), the type piece of v. 

Definition 3.2.5. Let v and w be power series from WF[[a, ^]]- If for every pair 
e No X No it is true that 



for all but finitely many pairs ((/c, I), (m, n)), then we say that the product v \~ w is 
convergent, in which case it is defined to be 



[v^'^''^ hii;(™^")j G WF[[a,b]]. 

(fc,i),(m,n)eNoxNo 

It is not difficult to construct non-convergent products. Here is one: 



exp_^ 



h exp_^ 



V 4 4 



V a a 



3.3. A convenient graphical method for doing diagram operations. In cer- 
tain of the computations to come later in this paper, we'll need to be able to give 
a direct construction of all the terms that contribute to a diagram operation, all at 
once, together with an easy way to determine the signs of those contributions. 

For this purpose we'll now introduce a convenient visual method for doing a 
diagram operation. In this method, the "operation" is defined to be a sum of one 
term for every gluing of the two diagrams: 

Definition 3.3.1. Consider two operator Weil diagrams v andw. Let Op{v) denote 
the set of operator legs ofv, and let Par{w) denote the set of parameter legs ofw. A 
gluing ofv onto w is an injection of a (possibly empty) subset of Op{v) into Par{w) 
that respects labels (so a da-labelled leg of v will only be mapped to an a-labelled leg 
ofw, and similarly for the h-labels). Let Q{v,w) denote the set of gluing s ofv onto 
w. 

Below we will explain how to associate a term 

t{v, w, a) 

to a gluing a G Q{v,w), and then we'll define the operation of v on w to be: 
V h w — J2aegiv w) t{v,w,a). This construction will obviously agree with the first 
definition of the operation that we gave in Section 13.2.11 
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In the discussion to follow, we'll consider the example of the diagrams 
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and w = 




3b 3b ^ 3b ^ 
1 2 3 4 5 



For the purposes of the discussion, the operator legs of v have been numbered 

from left to right, and so have the parameter legs of w, as displayed by the above 
diagrams. Below, we'll construct the term t (v,w, (232))- 

The term t{v,iu,a) corresponding to some gluing a G Q{v,iu) will be constructed 
by the following procedure. To begin, place the operator legs of v up the left-hand 
side of a grid, and the non-operator legs of w across the top of the grid, above an 
orienting line: 





b 




F 


a 




b 




















































^ ah 





























2 3 



The next step is to join up legs along the grid according to the gluing. Join up 
grade 1 legs using a full line, and grade 2 legs using a dashed line (this is so that we 
will be able to easily read off the sign of the term at the end of the construction). 
Continuing the example; 
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Join any remaining legs on the top of the grid to the orienting line. For grade 1 
legs use a full line and for grade 2 legs use a dashed line: 




^ I 

ieJ L,^ 

Finally, carry any remaining operator legs lying along the left-hand side of the grid 
to the far side of the grid, and then place them on the orienting line using nested 
right-angles: 




Let X denote the number of intersections between full lines displayed within the 

box. The term t{v,w,(T) is just the diagram that has been constructed (with the 
dashed lines now filled in), with a sign (—1)^ out the front. 
In the example at hand a; = 3, so: 




3.4. Associativity. As an illustration of this graphical method we'll now use it to 
give a (probably more detailed than necessary) proof that the operation product is 
associative: 

Proposition 3.4.1. Let u, v and w denote operator Weil diagrams. Then 

u \- {v \- w) = {u \- v) \- w. 
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Proof. We'll illustrate the discussion with the example of: 




4c|,c^ bbaobob^ babc^c^ 



To begin, assemble the three diagrams around the edges of a "step-ladder" grid, in 
the following way: 




To prove associativity we'll: 

• Show how to express w h (v h w) as a sum of diagrams built from this 
step-ladder grid. 

• Show how to express {u\- v) ^ w in the same way. 

• Observe that the terms of the two sums correspond. 

So focus first on the product u h {v \- w). If we follow the definitions directly, 
we learn that this product has one term for every pair of gluings (recalling that a 
gluing is a parameter-respecting injection): 

p : Op{v) D K —>■ Par(w), 
p' : Op(u) D K' ^ Par(w) U (Par(w)\Im(p)) . 

Let the set of such pairs be denoted by Qi. The term ti{p, p') corresponding to 
some pair (p, p') G Qi is constructed by wiring up the top box of the step-ladder 
using p, and then wiring up the bottom two boxes using p' . The sign of the term, 
as usual, is a product of a (—1) for every intersection between full lines displayed 
by the diagram. 
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9a 9b 9a 



Then we wire up the bottom two boxes using (2/1)1 which gives 




Is is clear, as a direct appUcation of the definitions, that 

u\-{v\-w)= ^ ti{p,p'). 

(p,p')6ei 

Next we'll consider the other bracketting: {u \- v) h w. In this case the appro- 
priate indexing set is Q2, the set of pairs of gluings 

<r : Op(u) D L ^ Par(?;), 

?' : ((Op(u)\L) U Op{v)) dL' ^ Par(u;). 

The corresponding expression is: 

To finish, note that there is an obvious correspondence C : 5i ~ ^2 between the 
terms of the two expressions: ti{p, p') = t2 {C{p, p')) . □ 
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3.5. Associativity and power series. We recommend this section for the sec- 
ond reading; it consists of some unsurprising details about associativity and con- 
vergence. 

In the computations that are the core of this work, we'll need to re-bracket 
certain products of power series. We've just shown that we can re-bracket products 
of the generators; to re-bracket products of power series proves to be a more delicate 
affair (because of convergence issues). To avoid getting bogged down by the logic of 
our definitions, we'll introduce a simple finiteness condition (Condition (§), below). 
When Condition (§) holds, for a triple u, v and w of power series from >VF[[a, b]], 
then it will be true that: 

{u \- v) \- w = u \- [v \- w). 
We'll state the condition as a lemma: 

Lemma 3.5.1. Let u, v and w be power series from Wf[[«, ^]]- Assume that: 

• The product u\- v converges. 

• The product v h w converges. 

• For all {i,j), there are only finitely many triples {{k,l),{m,n),{p,q)) with 
the property that 




Then the products {u\- v) \- w and u h (w h w) converge, and: 

(u 'r v) \~ w = u \~ (v 'r w). 

There is also a version for the other bracketting. It will be a straightforward 
matter to check that this condition holds in any situation that we perform a re- 
bracketting. 

Proof. First, note that {u\- v) \- w obviously converges. (Otherwise Condition (§) 
would be violated.) Second, note that because we can re-bracket the generators. 
Condition (§) implies its re-bracketted version: that for each (i,j) there are only 
finitely many triples {{k, I), (m, n), (p, q)) such that 

Thus u\- {v \- w) converges as well. Thirdly, note that Condition (§) implies that 
the expression 

{kjl),{m,n),{p,q) 

makes sense. It is almost tautological that it is equal to {u\- v) \- w. And similarly, 
(§') implies that 

{k,l),(m,n),(p,q) 

Associativity of products of generators gives the required equality. □ 

The major reason wc need such detail is that there arc products [u h v) \- w 
which don't satisfy Condition (§) but which nevertheless converge. This makes 
general statements difficult. 
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4. Expressing the composition as an operator product. 



The computation that is the subject of Theorem [T] is based on an expression of 
the value of the composition 



B 



w 



Wf 



on some symmetric Jacobi diagram in terms of the operation product h. The 
statement of the expression uses a linear map Jii^g^ : B — > WA[[a, b]] which acts on 
a Jacobi diagram v by first choosing an ordering of the legs of v and then labelling 
every leg with a da- For example: 





^a ^a ^a ^a ^a 



The purpose of this section is to prove the following theorem: 

Theorem 4.0.2. Letv be an element ofB, the space of symmetric Jacobi diagrams. 
Then the element (A o B,^y o tt o xw ° ^) {'^) *s equal to 



a^h,da,db—0 



Bi^qM ^ exp# j ^ #X 



where X is equal to 



exp|_ 



h A 



a d^db 



cxp^ 




In Section [5] we commence the computation of X by performing the A operation 
in the second factor above. Section [S] takes that result and performs the remaining 
operation product. 

To state the final result we'll employ a certain notation for the a-labelled legs. 
Note that the a-labelled legs commute with every type of leg, and so can be moved 
around freely. It proves useful, then, to avoid drawing them in explicitly. We'll 
record the a-labelled legs by (locally) orienting the edge they are incident to, and 
labelling that edge with some power series in a. For example: 



2a^ 




aaa 



Section [S] completes the computation that: 
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Theorem 4.0.3. 



^ 2 ^ 



V 



7 



Substituting this computation into Theorem 14.0.21 completes the proof of Theo- 
rem [U that for V <E B, 

(0^^ o A o B,^F o TT o xw o Tf) (w) = {XB ° dfi) (v)- 

4.1. Using operator diagrams to average. We'll build up to Theorem 14.0.21 
piece-by-piece. The construction begins with the following piece: 



To present this piece, we'll turn a diagram v £ W into an operator diagram, and 
then have that diagram operate on an exponential of parameters. 



Definition 4.1.1. Define a linear map 
by replacing legs according to the rules 



■.W^W[[a,b]] 



-1- 



For example: 





The key proposition follows. It says that we can take the signed average of a diagram 
by changing it into an operator, applying the resulting operator to an exponential of 
formal parameters, then setting all parameters to zero. The map which sets all the 
parameters to zero, denoted [■]a,b,daMb=o below, is precisely pr'"'*^), the projection 
of the (0, 0) factor out of the power series. 

Proposition 4.1.2. Let v e W. Then 



(1) (7roxw)(w) = 



5., 



exp^ 




- a,h,da,db—0 



Proof. Both sides are linear maps, so it suffices to check this formula on generators. 
So take some symmetric Weil diagram v, and assume that it has p grade 2 legs and 
q grade 1 legs. We'll evaluate the value that the right-hand side takes on v and 
observe that it is precisely the signed average of w, as required. 
For convenience, write 

Wop for B,^Oaiv)- 
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Consider, then, the exponential that Vop is to be apphed to. We'U index its terms 
by the set of words (including the empty word) that can be built from the symbols 
A and B. Given some such word w, let denote the corresponding diagram. For 
example: 



fsABBA — 

b a b b a 

Thus we can expand the right-hand-side of equation [1] to get: 



(2) 



Me 



Words w made from 
the symbols A and B. 



Because Vop has exactly p legs labelled by da and exactly q legs labelled by db, the 
only terms that will survive when all the parameters are set to zero will arise from 
the terms fw corresponding to words w built from exactly p copies of A and exactly 
q copies of B. Restricting expression [5] to these terms we write: 



(3) 



[p + qV- 



E 

Words w built 
from p copies of A 
and q copies of B. 



^op 



Fix, then, such a word w and let's proceed to calculate [wop 1^ fw]a.b,c 
example, if 



,=0- For 



V = 




and w = BABBA, then we wish to calculate 




aanna 



To do such a computation directly, it helps to employ the graphical method for 
doing diagram operations that was described in Section [331 

Let us take a moment to recall this method. We begin by placing the operator 
legs of Vop up the left-hand side of a grid, and the legs of fw along the top of the 
grid: 

...bO 




a; 



DIFFERENTIAL OPERATORS AND THE WHEELS POWER SERIES 



27 



According to this method, we get precisely one contribution t{vop, fw,cr) to the 
operation for every permutation 

ct: {1,2, 3, 4, 5} ^{1,2, 3, 4, 5} 

which respects the parameters. (To be precise, these arc the contributions that will 
survive after the parameters get sent to zero at the end of the operation.) So if we 
let Perm„ denote the set of all permutations on {1, . . . , n} and let Permp+g(?;, w) C 
Permp+g denote the set of permutations respecting the parameters, then we can 
write 

(4) [^op 6, a,,, a(,=o ~ i('fop) /toi c), 

where t{vop, fw, f) is determined by the usual graphical method. For example, the 

24351 ) determined by joining up legs in 

the following way: 



Recall that the sign of the contribution is determined by counting the number of 
intersections between full lines displayed within the box. Thus: 



/12345\ 
I 24351 ) 




Here is what we need to notice: the diagram t{vop, fw, o") put out by this operation 
is (up to some to-be-determined sign) precisely what we get by permuting the legs 
of the original diagram using the permutation a. To state this observation precisely, 
let's introduce some notation: Given a permutation a G Perm^+g, let v'^ denote the 
diagram one gets by permuting (without introducing signs) the legs of v according 
to a. For example, if 



n2345^ 
then v\i3524) 





The required observation is: 



Lemma 4.1.3. Let v be some diagram from W with p grade 2 legs and q grade 1 
legs. Let w be some word which uses p copies of the symbol A and q copies of the 
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symbol B. Let a be some permutation from Permp+q{v,w). Then: 

t{vop,fw,cr) = v{(j)v'^, 

where (p{a) is the product of a (—1) for every pair of grade 1 legs of v which reverse 
their order in . 

Proof of the Lemma: The fact that t(wop, /u,, cr) is some sign multiphed by w'^ is 
quite clear. The subtlety is in the sign. This is quite clear too, once we regard the 
problem from the point of view of the visual method of doing the gluing. Here is 
the general picture of a gluing: 



V 



1 1 

i 


r\ 























p+q 

3 
2 

1 



o(l) o(2) o(3) 



o(p+q) 



The legs of v appear in their original order up the left-hand side of the grid. From 
there, they continue through the box (and the arcs at the top) along paths deter- 
mined by the gluing, then finish along the orienting line at the bottom in the order 
determined by the permutation a. The sign we are trying to determine is (— 1) 
raised to the number of intersections between full lines displayed inside the box. 
The topology of the arrangement requires that the number of intersections between 
full lines is given, modulo 2, by the stated formula. End of the proof of the Lemma. 

Now we can put it all together. According to Equation [3] and Equation 21 the 
right-hand side of the Equation [T] can be written 

T^Tq)\ ^ ^ t{vop,f^,a). 

Words w built (TGPcrmp_^q (i'.ili) 
fromp copies of A 
and q copies of B. 

Substituting the result of the lemma into this, we get: 

E 

tTGPermp+,(-u,' 



[p + qV- 



E 



ip{a)v° 



Words w built 
fromp copies of A 
and q copies of B. 



This, of course, is just tt o xwi the required graded averaging map. 



□ 



It is a simple step to extend this proposition to give a formula for the following 
piece of the composition 
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Corollary 4.1.4. Let v £ W- Then {B,—,p o tt o xw) (v) is given by the expression 



a 



> 2 



a 



a,h,da,dh—0 



4.2. Hair-splitting with operator diagrams. We now turn our focus to the 
first step in the composition: 



Proposition 4.2.1. Let v e B. Then the equation 

I 



expn 



holds in WF[[o-,b]\. 

Proof. As the two sides of this equation are both hnear maps, it suffices to show 
that the equation holds for generators of B. So let ?; be a symmetric Jacobi diagram. 
We begin by expanding the left-hand side of Equation 14.2.11 in the following way: 



/ 1 



n=0 



V a 4^ a 44 / 



Now consider the diagram operation in the above sum. Recalling how to do diagram 
operations (see Section [3T3|) . we get (letting £ denote the set of the legs of v): 



( 1 n-ISI \ 



E 



iV 1 
2 j ^ 



E 



Injections 
;/:DS-.{l,...,n} 



h vs 



V a 3b 3b a 3b3b / 



where, for example, 



if 




then W{i,3,4} = 



12 3 4 




3b3b3a 3b444 
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Now for every subset S d C of legs there are injections : S" ^ {1, . . . , n}. 

Thus the above expression may be rewritten 



/ 1 n-ISI \ 



n=0 ^ ^ ^ ' Subsets sec 

with |S|< 



(n-\S\)\ 

1 P 



vs 



\^ a 9b 3b a 9b3b ) 



E 

p=0 



n^' 1 



2/ p! 



a 3b3b a 3b3b j 



^Subsets Sc£ 



U5 



This is the right hand side of Equation 14.2.11 



□ 



4.3. Putting the pieces together. Now we'll put these pieces together to obtain 
an expression for the following part of the composition: 



So let V be an element of B. If we substitute T(w) directly into Corollarv l4. 1.41 then 
we are given the following expression for (B.^p o tt o ° ^) (w): 



B,H^9„(T(w)) h exp^ 



a 



a 



We now wish to use Proposition I4.2.T] to re-express this as a direct function of v. 
To this end, we begin by inserting the missing piece of that proposition into the 
front of this expression, giving: 




We can do this because all operation products in the resulting expression converge 
and because, when we set the parameter a to zero, all the introduced terms will 
vanish. 
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Now we perform an associativity rearrangement (an ultra-careful reader may 
wish to read Lemma [3.5.11 and then check that Condition (§) holds before rearrang- 
ing): 

/ 

exp|_ 



\ L7...\.....j> I hB.^aJT(t;)) 



exp_^ 



a a b 

Using Proposition l4.2.l] to replace the bracket, and then doing another associativity 
rearrangement (again checking Condition (§)) we get: 



/ 



B 



exp|_ 



exp_^ 



a 44 

1 

->+2- 




Finally, observe that a-labelled legs commute with all other types of legs, and F- 
legs commute with all other legs (except other F-legs), so some straightforward 
rearrangements allow us to write (using {} instead of () only to make this equation 
easier on the eye): 



(5) 



B/H^a^ (v) h < exp_^ 



exp_^ 

" a " b 

To complete the construction of the composition 





a,b,da ,db—0 



W ^-^"^ Wf 



it remains for us to apply A to the Expression^ The next section will show that we 
can commute A through this expression and begin by applying it to the right-most 
exponential above. 

4.4. Commuting A through the expression. For the purposes of this discussion 
we'll refer to legs of the form 



as _L-legs. 
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In Section 11.91 we recalled A as a map 

A : Wf -> VVa, 

basically defined by "gluing ±-legs together in all possible ways (with coefficients)" . 
In this section we'll need the natural extension of A to the situation where there 
are some parameter and operator legs present (we'll make this precise shortly): 

A: >VF[[a,6]] ^ >VA[[a,fe]]. 
The purpose of this section is to prove the following proposition. 

Proposition 4.4.1. Let v and w be elements of WF[[a,b]] such that the product 
V \- w converges, and assume that v can be expressed without L-legs. Then: 

\(v ^ w) — vV- \{w). 

Before turning to the proof, let's repeat the definition of A (in this more general 
context). Consider some diagram w, a generator of yVF[[a,6]]. Let £j^(it;) denote 
the set of _L-legs of w. Recall that a pairing of w is a (possibly empty) set of 
disjoint 2-element subsets of As before, 'P{w) denotes the set of pairings of w. 
We then define A by 

\{w)= V^iw) 
pev(w) 

where the term Vp^w) is constructed by the graphical procedure described in Sec- 
tion [L9l The procedure is, recall: draw another orienting line under the existing 
one, separated by a gap; then join up the _L-legs according to the pairing p using 
non-self-intersecting full arcs lying entirely in the gap between the two orienting 
lines; then carry any legs remaining on the original orienting line down to the new 
orienting line, using full lines for (all) the grade 1 legs and dashed lines for (all) the 
grade 2 legs. Finally, write down a coefficient of (— 1)"^ iJ^Y where x is the number 
of self-intersections displayed by full lines between the two orienting lines and y is 
the number of pairs in p. 
For example, if 




12 3 4 



and we wished to construct I'{{i.4},{2.3}}('u^)7 then we would draw the diagram 
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and thus deduce that: 




Proof. It suffices to show that 

(6) A(w h w) = w h X{w) 

is true for generators. 

So let V and w be operator Weil diagrams and assume that v has no _L-legs. For 
the purposes of the discussion below we'll consider the example where: 




It follows from the construction of the operations A and h that the two sides of 
Equation [6] are sums indexed by the same set. Define that set VQ to consist of 
pairs (p, ct), where p is a pairing p G V{w) and cr is a gluing a G Q{v, w). Then: 

(1) \{v hw) = 'Zip.a)evg T^p (^(^' ^' ^)) > 

(2) V h A(w) = E(p,o-)GT'e *(^' ^p(^)' f^)' 

where t{v,w,a) is the notation used in Section [3.31 for the term that arises when v 
is applied to w using the gluing cr. The required equality will be established if we 
can show that for every pair (p, cr) G VQ: 

We'll begin by illustrating the desired equality for the case of the given example 
and the pair (p, cr) = ({{1, 3}, {2, 4}}, (32)) ■ A direct application of the definitions 
tells us that to construct the term Vp {t{v,w,a)) we draw the diagram shown in 
Figure [5l On the other hand: a direct application of the definitions tells us that 
to construct t [v ^T) p{'w) , a) we draw the diagram shown in Figure [S] In both 
cases the coefficient of the contributing term is given by (—1)^ (5)^' where x is the 
respective number of intersections between full lines displayed inside the total box 
(by total box we'll refer to the union of the three displayed dotted boxes), and y is 
the number of pairs in p (in this case, 2). The underlying diagrams are obviously 
the same, so it remains to understand why the two diagrams have the same number 
of intersections between full lines (mod 2). 

To explain why, in generality: First observe that the total box cuts the full lines 
that go through the total box into a number of arcs. Then notice that there is 
obvious correspondence between the arcs of the first diagram and the arcs of the 
second diagram. Finally, notice that the ends of any pair of arcs will have the same 
relative position around the edge of the total box in both diagrams; hence each pair 
of arcs will have the same number of intersections mod 2 in both diagrams. □ 
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Figure 5. The diagram you draw to build "Dp {t{v,w,(T)). 




Figure 6. The diagram that you draw to build t {v, 'Dp{w),a). 




5. Computing the operator product I: The inner-most piece. 



We'll begin the computation of the expression in Theorem 14.0.21 with the 
most piece. The objective of this section is to prove the following theorem. 
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/ 



V 



tanh(|-) 



ln(cosh(^)) tanh(-| 



2 



tanh(f )-| \ 



a\2 



(f) 



b b 



This section consists of two subsections. In Section 15.11 we show that the left- 
hand side of the above equation can be expressed as an exponential of the series 
of terms with connected diagrams that arise from the evaluation of A. In Section 
15.21 we'll perform a detailed calculation of that series. 



5.1. An exponential of connected diagrams. Consider the terms that arise 
when you compute the left-hand side of the above equation. We'll index these 
terms with a certain set T. The set T is defined to be the set of pairs (w, p) 
consisting of a non-empty word w in the symbols A and B and a disjoint (possibly 
empty) family p of 2-element subsets of the set {1,2,3, . . . ,2^A + (where 
#A and denote the number of appearances in the word w of the symbols A 
and B respectively). If r = {w, p) we'll often write |t| for |ti;|, the length of the 
word w. 

Given such a pair (w,p), the corresponding term T(^w.p) is constructed in two 
steps. The first step is to place a number of copies of 



a 




along an orienting line in the order dictated by w. The second step is to pair up 
(with appropriate signs) the _L-legs of this diagram according to the pairing p, 
multiplying by a factor of (^) for every pair of legs glued together (in other words, 

by a factor of (i) '*"'). 

For example, to construct Ti^AABAB,{{i,5}:{'^,3}AiM:{TM}) ' begin by writing down 



a a a 




b b 
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Then pair up legs according to the pairing information, giving: 




b b 

The follow proposition is just a restatement of the definitions. 

Proposition 5.1.1. 

( ( \ . w 



A 



exp_^ 



V 



f 



1 



Now let 7c C T denote the subset consisting of those pairs [w, p) whose cor- 
responding term ^(uj.p) is connected. (By connected we mean that the graph is 
connected when the orienting line is ignored.) In this discussion we'll call Tq the 
set of connected types. 

Theorem 5.1.2. The following equation holds in yV;^[[a, 6]].' 



A 



exp_^ 



v 



V 



exp_^ 




We'll build up to this theorem with a number of combinatorial lemmas. The 
computation of X^tsTc pj!-^'^' series of connected diagrams that can arise from 
the computation, is the subject of the next section. Certain readers may feel that 
the above theorem is obvious, and we encourage such readers to skip to Section [5.21 
(We remark that the subtlety in this situation is mostly to do with the signs.) 



5.1.3. The content of a pairing. Consider some pair {w, p). The corresponding dia- 
gram T(^w,p) decomposes into a number a connected components. To each connected 
component x we can associate some other pair (wx, px)- Namely, just delete every 
other component and write down the pair {wx, px) which produces the remaining 
component. 

For example, consider the diagram corresponding to 

{AABAAA, {{2, 5}, {4, 6}, {3, 9}, {7, 11}, {8, 10}} ). 

It is: 



a a a a a 




b 
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This diagram has 2 connected components. One component corresponds to the pair 
(AA^A,{{1,6},{2,3},{4,8},{5,7}}): 



2 2 





The other component corresponds to the pair {AB, {{2,3}} ): 



A A 

2 2 

n 



A A 
2 2 



Define now the content of a pair (w, p) to be the map C(^w,p) : ^ N which 
counts the different types of the connected components. For example, the diagram 
corresponding to the pair 

(«;, p) = {AAAAABAA, {{1, 10}, {2, 9}, {3, 5}, {4, 6}, {7, 13}, {8, 12}, {11, 14}}) 



IS 




and its corresponding content is thus: 



C(u,,p)((w,p)) 



2 if (c.,p) = (.4A{{l,4},{2,3}}), 

1 if (c.,p) = (AA{{l,3},{2,4}}), 

1 ii{uj,p)^{BA,{{l,2}}), 

otherwise. 



5.1.4. The "Pairings factorize" lemma. 
Lemma 5.1.5. Consider some t E T. Then: 



# 



neTc 



The proof of this lemma will appear shortly, in Section 15.1.71 To illustrate it, 
consider the case that 



T = [AAAAAB, {{2, 9}, {4, 5}, {8, 11}} ) . 
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In this case, the left hand side of the above equation is equal to 



(+1) 





and the right hand side is 



#2 



(+1) ( \ 




\ 



# 



(-1) o 




V 



The equality of these two expressions (in WA[[a, b]]) may be immediately observed. 
Applying this lemma to Proposition 15 . 1 .T] we can write: 



(7) 1 + 



E 



ontont functior 



Number of 
pairs T Cz T 
with content c. 



1 



# 

TT 7-#c(k) 



It remains for us to count the number of pairs {w, p) with some given content 
c : 7c ^ Nq. That is achieved by the next lemma, which is proved in Section [13. 1.71 

Lemma 5.1.6. Consider some content function t : Tc ^ Nq. The number of pairs 
(w, p) with this content is 

{Y.rer,-{r)\r\)\ 

If we substitute this computation into the right-hand side of the above equation, 
we get: 

# 1 / T ^ 



ontcnt functi* 



)(«) 



This completes the proof of Theorem 15.1.21 

5.1.7. The proofs of the two lemmas. This section contains proofs of the two tech- 
nical lemmas that were used in the proof of Theorem 15.1.21 

Proof of Lemma \5.1.5\ We are asked to show that, for [w^ p) e T, 

# 

(8) = n (^-)' 

The right hand side of this equation is just the left hand side, factored into its 
connected components. The equality is obvious, except for the possibility that the 
signs may differ. To establish this equality we'll begin by drawing the diagram 
representing the left-hand side in a canonical way; then we'll push the legs around 
(using the signed permutation relations) until the diagram is separated into its 
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constituent components. Our task is to keep track of what happens to the sign out 
the front of the term during this process. 

We'U illustrate the following discussion with the example: 

{w, p) - (AAAAAB, {{2, 9}, {4, 5}, {8, 11}} ) . 

We begin with the left-hand side. Construct the corresponding term T(^w,p) using 
the graphical approach to A discussed in Section 11.91 In the given example, we 
would draw: 



a_ A A A A 
2 2 2 2 2 




b 

Before we proceed, observe the crucial point: if we draw the diagram in this fashion, 
then the sign out the front of the term is precisely a product of a (—1) for every 
intersection displayed by the drawing. Call this observation (f). 

So this is the left hand side, T(^w,p)- To connect this with the expression on the 
right-hand side, we will now separate this diagram into its connected components. 
To do this we have to perform permutations of the legs. Every time we permute a 
pair of legs we pick up a (—1), but also pick up an extra intersection point in the 
drawing. So throughout this process observation (f) still holds. Continuing with 
our example: 



A A A A A 
2 2 2 2 2 




b 



A A A A A 
2 2 2 2 2 




b 



a_ A A A A 
2 2 2 2 2 




We have now separated the legs of the connected components into their respective 
components. 

We finish by fully separating the connected components in the drawing. To be 
precise, we can now do a combination of the following two moves (where the dashed 
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line indicates that there are two connected components involved): 




to separate the connected components in the drawing without affecting the graph- 
ical structure of the drawings of the connected components themselves. Note that 
these moves only change the number of displayed intersections by an even number, 
so observation (|) still holds after doing these moves. In our example: 



a_ A A A _a 
2 2 2 2 2 




b 



A A A A 
2 2 2 2 2 




After this factorization procedure the sign that we are left with, then, is a (—1) 
for every intersection displayed by the drawing. Thus the sign is a (—1) for every 
self-intersection of the connected components, which exactly gives the right-hand 
side of Equation [51 

□ 

Proof of Lemma ] 5. 1.61 So, we are given a specific content function 

t:Tc^ No 

and asked to count how many pairs {w, p) have this content function. For conve- 
nience, just say that the given content consists of ni copies of the pair (wi, pi), n2 
copies of the pair {w2, P2), and so on, up to Um copies of the pair {wm, pm)- 

Let X C T denote the set of pairs {w, p) having this content. To count X we'll 
construct a bijection from X to a certain set Y of words. Consider the following 
set of symbols: 

{Cij, 1 < i < m,l < j < Ui}. 

For every such i and j, take \wi\ copies of the symbol Cij- Let Y denote the set of 
words that can be built from this collection of symbols which satisfy the restriction 
that for every i and j < k, the first appearance of the symbol C^ij appears to the 
left of the first appearance of the symbol Ci,fc. 

The map from X to F is just to scan the corresponding diagram factor 
by factor, and for each factor to write down a symbol if that factor is used by 
the j-th copy of the i-th connected type. 
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For example, consider the following content: 



2 if (u.sp) = (ylA{{l,4},{2,3}}), 

1 if (c.,p) = (^A{{l,3},{2,4}}), 

1 ii{u,p) = {BA,{{l,2}}), 

otherwise. 



Here is an example of how a pair [w, p) with this content gives a word in these 
symbols: 




^1,1 ^,1 ^2,1 ^1,2 ^1,1 ^,1 ^1,2 ^3,1 

This map sets up a bijection between X and Y. It is a straightforward combinatorial 
problem to count Y. 

□ 



5.2. The computation of X^tgTc ^'-''^ ^Sis]i in this section is to write down 

the series of all possible terms that can arise by the following procedure: 

(1) Putting down a number of copies of the diagrams 

A 
2 



and 



in some order along an orienting line. If we use n factors in total then we 
multiply the diagram by 
(2) Joining up (with signs) the _L-legs in such a way as to produce a connected 
diagram (multiplying by a factor of | for every pair of legs joined up). 

We begin by observing that the connected diagrams that can arise in this way fall 



into exactly four groups. Below, we'll refer to a leg of the form 



>■ as a 



_L-leg and a leg of the form — I — >■ as a 6-leg. The four possibilities are: 

b 

• The resulting diagram has exactly two remaining legs, and they are both 
_L-legs. For example: 



_a 
2 



2 



2 




42 



A. KRICKER 



• The resulting diagram has exactly two remaining legs, and they are both 
6-legs. For example: 



• The resulting diagram has exactly two remaining legs, one -L-leg and one 
6-leg. For example: 




The resulting diagram has no remaining legs. For example: 



2 



2 



2 



A 

2 



A 

2 




Denote these different contributions in the following way: 

1 



7 TV = C\\ + C|6 + Chb + Co- 



We'll compute these different contributions in turn. The computation of the con- 
tribution C|| will be described in some detail. The other contributions will be 
computed in much the same way and will be described in less detail. We remark 
that the subsection describing C\\ introduces certain definitions used in the other 
subsections. 



5.2.1. The contribution Cu . The goal of this subsection is the computation that: 



tanh(-|) 



(9) 



Cm 



So consider some n > 2 (n = 1 we'll put in by hand). We wish to compute 
the contributions from the connected diagrams with 2 legs that we can get by 
doing signed pairings of the legs of the following term (where the blocks have been 
numbered for convenience): 



A 
2 



A 
2 



A 
2 



1 
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To enumerate the possible pairings we'll construct a certain set r„. An element 
of the set F „ is a word which uses each of the symbols {1,2,..., n} precisely once, 

where, in addition, each symbol s is decorated by cither an arrow pointing to the 
left s or an arrow pointing to the right s . For example, we'll soon see that 

The set r„ is defined to be the set of words of this form based on the symbols 

{1, . . . , n} subject to the single constraint that the first symbol is less than the final 
symbol. To see that they agree with our definition the reader might like to check 
that \ T„\ =n!2"-i. 
For example: 

r'a = |T 2''3 , T 2^ 3" , Y 2""3 , T 2"3" , 

*T'2~S , T 2^ 3" , T 2""3 , T 2" 3" , 

'2^~3 , "2 Y 3" , 2'T"3 , 2'T 3" , 

2"T'3 , 2"T 3" , 2"T"3 , 2"T 3" , 

T"3 2^ , T"3 2" , 'l*S~2 , TV 2" , 

T"3 "2 , T"3 2" , T 3" T , T 3" 2" 



}■ 



We'll demonstrate how the different pairings correspond with the elements of 
the sets F „ by means of the following example: 



To write down the word corresponding to some gluing, begin at the base of the 
left-most of the two remaining legs. Now traverse the graph by simply following 
the edge until you reach the second of the two remaining legs. Write down the 
symbols {1, . . . , n} in the order in which you visit the different blocks. In this case, 
you should write down: 

41235. 

Now decorate this word with arrows to record how you traverse each block (whether 
from left to right, or from right to left). (Take care not to confuse this arrow with 
the arrow which locally orients the edges around the a labels.) The decoration in 
this case is this: 

TT 2''3 5". 

This word contains sufficient instructions for uniquely reconstructing the pairing, 
so we get precisely one of the relevant pairings for each clement of F „ . 

Given some word w € F„, let 7^, denote the corresponding contribution to C|| 
(that is, including the factorial out the front as well as the signs that arise from the 
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gluing and a factor of (^) for every joined pair). For example: 



3 5 



1 

"245! 



5! 





7 a 

a2 \ 
'2 



a ^ a 

2 ' / a 
a /^^/2 
1 2- 

"245! ■■ 




a 2 



1 

245! 



1 

"2*5! 




(!) 




With this definition we can write the contribution that we are seeking to compute 
in the following way: 



_a 
2 



(10) 



Cii 



E E 



n=2 



Observe that, for some fixed n, all the 7^, for w e r„, are equal, up to sign: 

(!)" 

1 

7«; = ± 



The difficulty, then, in computing the sum {^^^-^ 7u)^ , is to determine the signs 
of the various "fw This difficulty is dealt with by the next lemma, whose proof is 
later in this section. 

Let r„ denote the set of words in the symbols {1, . . . , n} with the property that 
the right-most symbol in a word has greater value than the left-most symbol. There 
is an obvious 2"-to-l forgetful map: 

/r : r n ^ Tn- 

Define the descent of a word w G Tri? denoted d{w^^ to be the number of times in 
which the value of the symbol decreases as you scan the word from left to right. 
For example: 

rf(41235) = 1, 
because the value decreases once (going from 4 to 1). 



Lemma 5.2.2. Let n>2 and let w G T Then: 



(-1) 
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Substituting this computation into Equation [101 we find that: 



a_ 
2 



Cm = 



a_ 
2 



/ 

OO 

E E 



n=2 



w£ r , 



-1) 



dUT(w))_ 



a_ 
2 



E 

ri=2 



'2E.er.(-l)'"" 



(In the last equahty above the 2" ^ is canceUed by a 2" arising from the fact that 
there are 2" words in F „ for every word in r„.) Now note that if n is even then: 

(!)° 







For example: 




= (+1) 



(-1) 



a a 



= (-1) 





Thus we may write: 



C\ 



where '^{x) is the formal power series defined by ^i{x) = 2;", with 

{1 ifn==l, 
2^^gP^(-l)''(™) if n > 1 and n is odd, 
if n > 1 and n is even. 

The required computation, Equation [51 is completed by the following proposition. 
Proposition 5.2.3. 

^{x) = tanh(a;). 

Proof. We'll begin by replacing ip{n) with a function that is easier to use. For every 
n > 1 let Sn denote the set of words that can be made using each of the symbols 
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{1, . . . , n} exactly once (with no restrictions on order) and define 

Let 1/ : S„ — > S„ be the involution of S„ which writes a word in its reverse order. 
Define the descent d{w) of a word in the obvious way. Notice that: 



(11) d{v{w)) 
Thus: 

ct>{n) = 



-\-d{w) if n is odd, 
—d{w) if n is even. 



1 ifn = l, 

2 E«,er„ (-!)''("') if n > 1 and n is odd, 
if n > 1 and n is even. 



In other words, 4>{n) — ^{n), and our task is to calculate the power series: 



n! 

n=l 

We'll calculate this power series by writing down a recursion relation which deter- 
mines the function and then we'll identify a power series whose coefficients 
solve the recursion relation. 

To deduce the appropriate recursion relation we'll partition the set I]„ according 
to the position of the symbol n. Let C S„ denote the subset consisting of the 
words where the symbol n appears in position i. Then, for n > 3: 



_ 1 ^^-^ — 1) (j){n — i) 
{i-iy. {n-iy. ' 



i=2 

Now observe that this recursion relation, together with the initial conditions (/)(1) = 
1 and (/)(2) = 0, completely determines the sequence (/'(n). It follows from this 
recursion relation that ^(a;) is the unique power series satisfying the functional 
equation: 

with intial terms 

^{x) = X + (terms of degree at least 3). 
Thus, *(a;) =tanh(a;). □ 
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Proof of Lemma \5.2.2[ So consider the diagram arising from the pairing cor- 
responding to some word i« £ r„. Draw the diagram of the pairing canonically. 
That is, start with: 

a_ a_ a_ 
2 2 2 




1 2 n 



and, when doing the pairing, introduce only transversal double-point intersections 
each lying above the orienting line. If you do this then note that the sign of the 
resulting term is precisely (—1) raised to the number of intersections displayed in 
drawing of the diagram. For example: 



a_ A A A A 
2 2 2 2 2 




Our problem is to work out what further signs must be introduced to make all the 
a-legs lie on the same side of the edge, and to write the final sign as a function of 
w. 

We'll put diagrams into a standard form with two steps. The first step will be 
to add permutations of the following form to the top of the drawing: 

A A a a 



2 2 2 2 




Add permutations so that the tops of the blocks appear in the same order as 
they appear in the word w. Notice that a single such permutation introduces 4 
intersections into the diagram, so it is still true, after such a move, that the sign 
of the term is precisely (—1) raised to the number of intersections displayed in the 
drawing of the diagram. Continuing with our example: 



A A A iL 
2 2 2 2 2 




Notice that as you traverse the edge from the base of the left leg to the base of the 
right leg, then some factors are traversed from left to right (the 4th factor from the 
left, above), while some factors are traversed from right to left (the other factors). 
The second and final step in the procedure to put the diagram into standard form 
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is to add twists of the following form: 



a, a, 
2 2 




in order that every factor is traversed from left to right. These diagrams differ by 
a (—1) which arises from an AS relation which is employed to shift the a-leg to the 
other side of the edge. Because this move introduces an extra intersection, it is still 
true that the sign of the term is just (—1) raised to the number of intersections in 
the drawing. Continuing our example: 



A A A A 
2 2 2 2 2 




Notice that after these two steps, the initial diagram has been transformed into the 
following standard form, 



1 _a _a _a 

2 2 2 2 




where the parts of the edges within the dashed box follow complicated, possibly 
self-intersecting paths. 

On account of our procedure, the sign of the corresponding term is precisely 
(— 1) raised to the number of intersection points displayed in the drawing that we 
have just obtained. To finish the calculation, then, it remains for us to count the 
number of intersection points displayed by the diagram within the dashed box. 

Notice that the dashed box cuts the edge up into pieces. We'll call the pieces 
inside the box the arcs. They correspond in a direct way to the arcs that were 
introduced when this diagram was created in the operation A. (Think of those arcs 
as being coloured when they are introduced by A.) The number of intersections of 
two different arcs must be even for elementary topological reasons. It remains, then, 
to count the number of self-intersection points of these arcs. Well, the arcs had no 
self- intersections at the beginning (consider the construction A), so we we just have 
to trace how many self-intersection points were created by our procedure. Self- 
intersections may be created in the first step of our procedure, when a permutation 
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There will be one of these for every case of two factors consecutive in w, with the 
factor appearing later in w having the smaller value. Thus the sign is 

□ 



5.2.4. The contribution Co- The goal of this subsection is the computation that 

ln(cosh(-2')) 

> 

So consider some n > 2 (the n = 1 case we'll observe is zero). In this subsection 

wc wish to compute the contributions from the connected diagrams with zero legs 
that we can get by doing signed pairings of the legs of the following term: 



2 



a_ 

2 



_a 

2 



n! 



1 



To enumerate these terms we'll employ a certain set S„. This set consists of the 
words that can be made by using each of the symbols {1, . . . ,n} precisely once, 
such that the left-most symbol is a 1, and where every symbol s except the initial 
1 is decorated by either an arrow pointing to the right ~s or an arrow pointing to 
the left s . For example: 

S's = jl"? "3 , l"2 3" , 1 2""3 , 12" 3" , 

it^ , O 2" , 13"^ , 13" 2" I . 

Let E!„ denote the set defined in the same way but without the arrow decorations 
and let 

denote the corresponding 2"~^-to-l forgetful map. 

Consider, then, some pairing which uses all the available legs and results in 
exactly one connected component. For example: 
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The word that corresponds with a gluing is determined in the following way. To 
begin, ignore the arc that terminates on the left-hand side of the left-most block: 




1 



3 



Now traverse the graph, starting with the left-most block, writing down the order in 
which blocks are visited together with the corresponding directions. The example 
given leads to: 

1 2^4' s'a'. 

This word contains sufficient information to reconstruct the pairing, so we have just 
set up a bijection between the set S „ and the set of pairings that we are concerned 
with presently. 

Given some word w e S „ let denote the corresponding contribution. 
Lemma 5.2.5. Let n>2 and let w £ S„. Then: 



(!) 



= (-1) 



2"n! 




Sketch of the proof. This proof proceeds in much the same way as the proof of 
Lemma [5.2.21 That is, we start by drawing the diagram of the graph that results 
from the gluing canonically. Then we put it in standard form in two steps. In the 
first step we add permutations to the top of the diagram so that the factors appear 
in the diagram in the same order in which they appear in the word w. In the second 
step we add any twists that are required in order for the diagram to appear in the 
following standard form: 




We can keep track of signs in exactly the same way as we did in the proof of Lemma 
15.2.21 and we are led to the given conclusion. Observe that this term has an extra 
factor of 2 in the denominator (in comparison with Lemma 15.2.21) because this term 
has an extra arc attached. 



□ 
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Now we can compute the contribution Co- To begin, note that the term that 
arises in the n = 1 case is zero: 

a 








Proceeding: 



Co 



= E E 

/ 

■CO 

= E E 



n=2 



(f) 



2"n! 




V 



E 

n=2 



(!) 



^ OO 



n=2 



Thus we have computed that: 



2"n! 

1 (j){n - 1) 
n (n- 1)! 

(S'j')(« 



(f) 






where (J^") (a;) denotes X]J^2 „ "(i-i)! the unique power scries with zero con- 
stant term whose formal derivative is ^'(a;). That power series is given by: 

J ^'^ {x) = In cosh X . 



5.2.6. The contribution Cbb- We now wish to compute the contribution of pairings 
which lead to connected diagrams with exactly two 6-legs. For example: 

2 2 2 




b b 

The set which enumerates these gluings is the following f2„. The elements of f2„ 
are certain words that use each of the symbols {1, . . . , n} precisely once and where 
each symbol except the first and last symbols in the word is decorated by an arrow. 
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The set 17 „ is defined to be all words of this type with the property that the last 
symbol is greater than the first symbol. 

To write down the word corresponding to some gluing, traverse the graph, start- 
ing at the left-most of the 2 legs, writing down the order that blocks are encountered 
as you traverse (decorating with the appropriate arrow). For example, the gluing 
above corresponds with the word: 

3T 2* I's e T25 . 

Let 

fa : fin —>-Tn 

denote the 2"~^-to-l forgetful map. Let uJw denote the contribution corresponding 
to some word w G fin- We leave the proof of the following lemma as an exercize 
for the reader. 



Lemma 5.2.7. Let n>2 and let w € fin- Then: 



(!) 




2"-in! 

b b' 

We can now complete the computation of the contribution Cbb- 



n=2 . 



(!) 



oc -| 

. V V ( ^\d.(f^M) 

"=2wen„ b b 

n-2 

(!) 

n=2 \ «;er„ / ^ 



. .n-2 

(!) 



Is 



n=2 



(!)' 

1X2 - 
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5.2.8. The contribution C|f,. To enumerate these terms we'll employ a set A„. The 
elements of this set are words which use each one of the symbols {1, . . . , n} exactly 
once, where every symbol except the last symbol is decorated by an arrow. The set 
A„ is defined to be the set of all such words. For example: 

To write down the word that corresponds with a given pairing, traverse the resulting 
diagram, starting at the T-leg and proceeding until you reach the 6-leg. As you 
traverse, record the order in which you visit the different blocks and the directions 
in which you travel as you visit the blocks. For example, the pairing 

2 2 2 2 



b 

corresponds with the word 

T 2* S""! 3 e As . 
For some w G A„, let denote the corresponding term. Let 

/a • A„ > S„ 
denote the 2"~^-to-l forgetful map. 

Lemma 5.2.9. Let n>2 and letw G A„. Then: 



"~ ^ ' 2"-in! 
Thus we can calculate: 

oo 



, ^ 2"-%! 



> 



b 



a. 
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6. Computing the operator product II. 



In this section we'll take the computation of the last section (Theorem l5.0.2|) and 
use it to compute the series [X]i^ g^^^ (where X is the series introduced in Theorem 
I4.0.2P ; this will give us Theorem l4.0.3l A direct substitution of the previous section's 
result into X (taking terms without 6-legs out the front of the expression) yields 
that ai,=o is equal to: 



(12) 



exp_^ 



/ In(cosh(f )) tanh(-|) \ 

o . 



where y is equal to 



expH 



a 



h exp / 



tanh(^) 
2 



V 



tanh(-|-)-^ ^ 



a\2 



(f) 



b b 



This series y will be computed with the following lemma, whose proof is the subject 
of this section. Observe that the minus that appears inside the first term has been 
removed by appropriately choosing the orientation on the corresponding edge. 

Lemma 6.0.10. Let Y{a) be a power series containing only even powers of a and 
let Z{a) he a power series containing only odd powers of a. Then: 



( 



exp|_ 



cxp_^ 



Y(a) 



Z(a) \ 



exp^ 



Z(a)a 



Y(a)(aZ(a)) aY(a) 



-huh o r\ 

I. I ^—^ ^ n=0 1 1 



V 



To apply this lemma to Equation [12] we set Y{a) ~ 



tanh( I 



and Z{a) 



1 tanh(^) — (^) 

'1 ) a \'i ■ With these assignments: 
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Furthermore: 



1^ , ^tanh(f)/ tanh(f)\" atanh(f) 



=0 2 

tanh(f ) 



= tanhQ. 



tanh 



With these calculations in hand, a direct application of Lemma rO.O.lOl to Equation 
[12] yields that y is equal to 



/ 



exp_^ 



^ i ^ tanh(f) 



V 



Substituting this computation into expression [T^l we deduce that [X]^^ g is equal 
to 



exp_^ 



V 



1\ ^ 2 



7 



as required. This completes the proof of Theorem 14.0.31 



6.1. Proof of Lemma 16.0.101 Our task in this section is the combinatorial com- 
putation of the following expression: 









1 


(13) 


expH 


1 n 


h cxp_^ 








V 



Y(a) 



b b 



We'll begin with some general observations. First of all note that, because we set b 
and dh to zero at the end of the calculation, there will only be contributions from 
those terms arising from the expansion of the exponentials with the property that 
the number of dh legs in the first factor is equal to the number of h legs in the 
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second factor. A typical contributing term is: 




Let's briefly recall, then, how to compute such an operation product using the 
graphical method described in Section [231 We draw a grid over an orienting line, 
placing the legs of the first factor in order up the left-hand side of the grid, and the 
legs of the second factor in order along the top of the grid: 




Because we are going to set b and dt to zero at the end of the calculation, we will 
get exactly one contribution for every different way of wiring all the 9f,-legs to all 
the 6-legs. In other words, we get exactly one contribution for every bijection 



</>:{l,...,8}^{l,...,8}. 
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E.g., to construct the contribution corresponding to the bijection ( 
first of all, wire up the grid using this bijection: 



12345678 
15274683 



) we, 



Y(a) ^ Y(a) ^ 






C\ A A A 




a 
2 




And then the contribution is this diagram multiplied by jfgrl"!)^; where x denotes 
the number of intersections displayed within the grid. In this example, then, the 
contribution is: 



Here we have replaced a by —a whenever we have had to use AS relations to make 
a-legs lie on the correct side of the (oriented) edge. Also recall that Y is assumed 
to have only even powers of a, so Y{—a) = Y{a), while Z is assumed to only have 
odd powers of a, giving Z{—a) = —Z{a). 

6.1.1. The formal development. Now let's set this up more formally. We'll begin by 
defining a set V which will index the different terms that arise when Expression [T3] 
is evaluated. The elements of V are triples {n,w,cr), where n is a positive integer, 
where w is a word in the symbols Y and Z such that + 2(#Z) = 2n, and 

where cr is a bijection 



Given some triple (n, w, a) S V, let T(^n,w,a) denote the corresponding term (where 
the T has a tilde to logically distinguish it from the T's of Section^. For example, 
we just showed that 




> 




■> 



a: {l,2,...,2n}-.{l,2,...,2n}. 



[i.YZYZZ , ( 



12345678 
15274683 




1 1 

4! 5! 




■■>• 
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Let Vc C V denote the elements of V whose corresponding diagram is con- 
nected. (For example, the case just treated is not an element of this subset.) 
We'll omit the proof of the following proposition, which is a tedious combinatorial 
argument closely analogous to the proof of Proposition 15. 1 .21 

Proposition 6.1.2. The expression to be computed, Exvression \13\. is equal to 



exp# ( Tr] 

\r£Vc / 



6.1.3. The computation of^^^^^ T^ . We can group this sum into two contribu- 
tions: 

Tt — Cq + C2, 

where: 

• Cq denotes the series of terms whose underlying diagrams are connected 

^(4,ZZZZ,(i™))' 

Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 

rs rs ^ 

a 



and have no legs. An example is Tf^ ^^^^ /- 12345137s \ ^ , which is: 



2"^ 



4!4! 



(-1) 



13 



• C2 denotes the series of terms Tr whose underlying diagrams are connected 
and have 2 legs, such as: 

Y(a) ^ Y(a) 



-(2,i-zy,(-t))^ 2!3! 



These classes are the only combinatorial possibilities. We'll compute these two 
contributions in turn. 

6.1.4. The contribution Cq. The goal of this subsection is the computation that 

n— 1 w 
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We'll begin by defining a set which will index, in a convenient manner, the 
various terms which contribute to Cq. The elements of will be pairs (wi, IU2) of 
words, the first word Wi using each of the symbols {1 , . . . , n} exactly once, and the 
second word W2 using each of the symbols {2 , ... , n} exactly once. In addition, 
every symbol s of the first word Wi is decorated by either an arrow pointing to 
the left V or an arrow pointing to the right and every symbol ,s of the second 
word W2 is decorated by either an arrow pointing up s t or an arrow pointing 
down s i- The set $n is defined to be the set of all such pairs. For example: 

$4. To write down the pair of words corresponding to 
some gluing giving a connected diagram with no legs, start at the top-most factor 
|. The point referred to is decorated in the following example with a bullet: 



(14) 



1 

2 
3 



12 3 4 

Z(a) Z(a) Z(a) Z(a) 




Now traverse the diagram until you return to where you started (the arrow in the 
example indicates how to begin this traverse). The first word records the order 
and direction in which you encounter the factors written along the top line as you 
traverse (in this example the corresponding word is 4 1 3 2 ) , and the second word 
records the order in which you encounter the factors written down the left-hand 
side (in this case, 2 | 3 J, 4 J,). 

Given some element {wi,W2) G let (t>(wi,w2) denote the corresponding term. 
In the example at hand: 



Z(a) Z(a) Z(a) Z(a) 

2 2 2 2 
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The series to be calculated can now be written 



{wi ,W2) 



(lill,t02)Gl^r 



This calculation is greatly simplified by the observation that, for a fixed n, all the 
</>(toi,to2): foi' iwi,W2) e are precisely equal. This fact is part of the following 
lemma, whose proof appears later in this section. 

Lemma 6.1.5. Consider some n>l and some (wi,W2) £ ^n- Then: 



I \ 2 2 

> 

With this information in hand, Co is easily computed: 



^0 = E E 



2 2, 



, , 2"n!2"-Vn- 1)! ■ - - 

n— 1 ^- — ^ 



Z(a) a ^" 



Z(a)a 



2 ^ n 
I. I ^ 

as required. 

Proof of Lemma \6.1.5\ We'll begin by introducing some notation. Given a gluing 
datum [wi, W2) G let -D(iui,u,2) denote the series of diagrams (in Wa [[a, b]]) rep- 
resented by the drawing you get when you wire up a grid according to {wi,W2)- Let 
W2) denote the number of intersections displayed by that drawing. According 
to these definitions, the corresponding contribution is written: 

± / -1 \x(wi,W2) n 

'+'{wi,W2) — ^1^1'^ ) ^{wi,W2)- 

This proof is based on two moves, which we'll call R-moves (for tRansposition) and 
W-moves (for tWist), that we can perform on gluing data: 

/ X R-move i i i \ j / \ W-movc , / , ^ 

whose key property is that: 

(15) ^,{-^T'^"'"'"'^^i^,,^2) = 4t(-i)'^"''""'^^^k.-^)- 

n\n\ nlnl ^ ^ 
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We'll begin by introducing these two moves and establishing that the key property 
holds for them. 

(T-moves.) This move is: transposition of adjacent columns or adjacent rows. 
Here is an example of a T-move, (where the arcs which are unaltered by the move 
have not been drawn in): 



Z(a) Z(a) 











j 

























Z(a) Z(a) 
2 2 

A A- 



This move can only change the number of displayed intersections by an even number 
(indeed, observe that the relative positions of the ends of all arcs down the left-hand 
edge of the grid is unaltered by this move). Thus: 

= T^(~^)'''''"'^''"'''^^«,w'2) (As x{w[,w'2) = x{wi,W2) + an even number). 
(W-moves.) This move is a 'half-twist' of a single column or row: 

Z(a) 
2 




Note that in this case, -D^^j = (— l)Z)(^(,j .u,^), because 



Z(a) 
2 



Z(-a) 
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So: 

as required. 

With these moves in hand, we can turn to the general argument. The simple 
idea is to show that we can transform any gluing (wi,ui2) that we are given, via a 
sequence of R- and W-moves, into a standard gluing: 

{WUW2) ^ K, ^) ^ {Wlw'i) ^ . . . ^ (tt . . . 7?, 2 i 3 i . . . 7i i). 

For example, the standard gluing in the case n — A is: 



Z(a) Z(a) Z(a) Z(a) 




(T^^4',2i3i4i) _a 

2 



We'll now explain how to transform any gluing (wi, W2) into the standard gluing 
using R- and W-moves. The explanation will be illustrated by the example of the 

gluing (T2'tt,4i2i3T): 

Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 



(16) 




> 



There are two steps in the procedure. 

[The first step.) Begin by doing R-moves to put the factors along the top and 
down the side into the order in which they appear in the words wi and W2- Let's go 
through this in the case of the example shown in line p6|l . We'll start by swapping 
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row 3 and row 4, to get: 



12 3 4 



Z(a) Z(a) 
2 2 



Z(a) Z(a) 



R-movc 



2 
4 
3 



The we'll swap row 2 and row 3 (i.e. this swaps factor 2 and factor 4), giving 

12 3 4 

Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 





1 






4 


fc 


(17) 


R-movc 2 






3 





This finishes the first step of the procedure (notice that after this step the factors 
along the top are visited in order from left to right, and the factors down the side 
are visited in order from top to bottom) . 

(The second step.) The second step of the procedure is to employ W-moves to 
arrange it so that, as the drawing is traversed (as indicated in Line [H)) . the factors 
along the top are traversed from left-to- right, and the factors up the side (except 
the top-most) are traversed from top-to-bottom. 

Our example requires four such twists. Continuing from line II 71 



Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 

AAA 



W-movc 




Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 

A 



W-movc 



a_ 
2 
a_ 
2 
a_ 
2 

^A 
2 ^ 



C 

A 
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And: 



W-movc 



a_ 
2 
a_ 
2 



Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 



W-movc 



a_ 
2 
a 



2 



Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 

AAA 



These two steps will transform any given {wi, W2) into the standard gluing, and so, 
by repeated application of Equation [T5l for any (wi, W2) G 



where (wf , Wj) = ( 1 2 . . . T?, 2 | 3 i . . . ?i J.). 

Now let's work out what term that standard gluing represents. We can put it 
in a simplified form in the following way (taking the n = 4 case as a representative 
example) : 

Z(a)Z(a)Z(a)Z(a) 
2 2 2 2 

f\ fS 




Z(a) Z(a) Z(a) Z(a) 
2 2 2 2 



4!4! 



(+1) 




Z(a) a ' 



4!4! 



(-1) o 



as required. 



□ 
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6.1.6. The contribution C2. The computation of C2 is closely analogous to the 
computation of Co, so we will only provide a sketch of it. 

Consider some integer n > 1. The contributions to C2 from terms which use n 

a 
2 

copies of >. can be indexed by a certain set G„. An element of the set 6„ is 

a pair of words {wi,W2) where: 

• Wl is a word which uses each of the symbols {1, . . . , n + 1} precisely once. 
The last symbol of wi has greater value than the first symbol of Wi . 

• Every symbol s oi Wi, except the first and last symbol, is decorated by 
either an arrow pointing to the right ,s or an arrow pointing to the left s . 

• The word 'W2 is a word using each of the symbols {1,2, ... ,n} exactly once. 

• Every symbol s of IU2 is decorated by either an arrow pointing up s t or an 
arrow pointing down s |. 

To every element {wi,W2) of 6„ there correspond a contribution ^(^i.tua) C2. 
Consider the following example: 

Z(a) Z(a) 
Y(a) -Y Y(a) 



2' 



To write down the pair (t^i, t«2) that corresponds with this gluing start at the base 
of the left-most of the 2 legs. Then trace the diagram. The word wi records the 

order in which you encounter the factors along the top of the diagram; the word 
W2 records the order in which you encounter the factors written down the left-hand 
side of the diagram. Thus: 

Z(a) Z(a) 
Y(a) Y(a) 



^(l4'2"3,2ilT3i) 



= (-1) 



17 



3!4! 



2^ 



The following lemma says that every contribution 102)5 ^^r {wi,W2) S is 
equal. 

Lemma 6.1.7. Let n be an integer n > 1 and let (wi, W2) & Qn- Then: 



Y(a)(2^) 2Y(a) 



6, 



{wi_,W2) 



'n\{n+l)\ 
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Comments on the proof. This proof is analogous to the proof of Lemma 16.1.51 
In the present case, the "standard form" we wish to put the diagram into by means 
of column/row transpositions (R-moves) and twists (W-moves) is 

il~2 ...ltn+1,1 12 i ...n I). 

For example, the standard contribution for rt = 3 is: 

Y(a) ^ ^ Y(a) 



2'^ 



1 a ^ 

'(1 2 3 4,U2i3i) 3141'- 



which is equal to 



Z(a) Z(a) 
Y(a) — — Y(a) 



Z(a) Z(a) 
Y(a) — — Y(a) 



3!4! 



(-1) 




3!4! 



(-1) 




as required. The final equality above used the fact that Y{a) was only assumed to 
have even powers of a. 



Finally, we can compute: 



□ 



'{wi,W2) 



/ 



E 



Y(a)(|f)r|Y(a)^ 



e, 



1 

nl{n + 1)! 



E 

n=l 



Y,.,(f-f-')-'|Y(.,\ 



n]{n + iy. 



V 



Y(a)(aZ(a)) aY(a) 



The ends the computation of C2 and the proof of Proposition 16 . . 1"D1 
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